Target localization in a multi-static passive radar system through convex optimization

We propose efficient target localization methods for a passive radar system using time-of-arrival (TOA) information of the signals received from multiple illuminators, where the position of the receiver is subject to random errors. Since the maximum likelihood (ML) formulation of this target localization problem is a non-convex optimization problem, semi-definite relaxation (SDR)-based optimization methods in general do not provide satisfactory performance. As a result, approximated ML optimization problems are proposed and solved with SDR plus bisection methods. For the case without position error, it is shown that the relaxation guarantees a rank-one solution. The optimization problem for the case with position error involves only B. K. Chalise is currently with Arraycomm LLC, San Jose, CA 95110, USA. He was with Villanova University, Villanova, PA, 19085, USA. Y. D. Zhang, and M. G. Amin are with the Wireless Communications and Positioning Laboratory, Villanova University, Villanova, PA 19085, USA. B. Himed is with the Air Force Research Laboratory, AFRL/RYMD, Dayton, OH 45433, USA. The work of B. K. Chalise, Y. D. Zhang, and M. G. Amin was supported in part by a subcontract with Dynetics, Inc. for research sponsored by the Air Force Research Laboratory (AFRL) under Contract FA8650-08-D-1303, and by a subcontract with Defense Engineering Corporation for research sponsored by the AFRL under Contract FA8650-12D-1376. The corresponding author’s email address is [email protected]. 1 a relaxation of a scalar quadratic term. Simulation results show that the proposed algorithms outperform existing methods and provide root mean-square error performance very close to the Cramer-Rao lower bound.